Admission control in stochastic event graphs

In this paper, we show that the expected workload and the expected waiting time in (max,+) linear system under a single input sequence is multimodular. We use this result to construct the optimal deterministic admission control in the (max,+) system under rate constraints. Gaujal is a member of a common project between CNRS, UNSA and INRIA. Contrrle d'admission dans les graphes d''vnements stochastiques RRsumm : Dans cet article, nous montrons que la charge moyenne ainsi que le temps d'attente moyen dans un systtme (max,+) linnaire avec une seule entrre est multimodulaire. Nous utilisons ensuite ce rrsultat pour construire un contrrle d'admission ddterministe optimal sous des contraintes de taux d'admission, dans un systtme (max,+) quelconque.